Video yang dianggap sebagai YouTube Poop pertama telah dimuat naik di laman web SheezyArt, berbanding YouTube, sekitar tahun 2004; "Pengembaraan Super Mario Bros. 3 REMIX!!!" atau yang kini dikenali sebagai "I'D SAY HE'S HOT ON OUR TAIL" telah dimuat naik oleh pengguna YouTube SuperYoshi.[2] Ia dicipta dengan Windows Movie Maker dan menggunakan klip daripada siri televisyen animasi 1990 The Adventures of Super Mario Bros. 3, yang telah dianggap sebagai kitsch oleh peminat francais Mario, sebagai sumber utama. Ia mempamerkan ruji gaya dan estetika YouTube Poop, termasuk pengulangan klip untuk kesan komedi (nama video adalah permainan kata-kata pun yang sangat camp yang dituturkan oleh Luigi yang diulangi sepanjang video), dan media yang secara kritis diabaikan sebagai sumber video. Pada penghujung 2000-an, potongan adegan daripada permainan yang dikeluarkan pada platform CD-i Philips (terutamanya Hotel Mario, Link: The Faces of Evil, dan Zelda: The Wand of Gamelon) serta siri animasi Adventures of Sonic the Hedgehog and the Permainan DOS 1995 I.M. Meen[3] adalah sumber yang sangat biasa dalam YTP, kerana mereka telah diakui secara ironisnya kerana menyimpang daripada kualiti yang diharapkan daripada francais masing-masing.